276
6
7
11
0
0
0
25
1
0
2
3
16
92
0
214
0
25
22
2
4
4
49
17
28
0
8
10
12
194
331
0
210
196
45
66
294
82
78
254
0
33
123
2
1
0
19
0
2
32
59
136
50
21
23
26
22
124
18
576
15
653
179
242
481
140
4
9
48
37
316
62
163
63
1324
135
14
129
4865
463
119
359
99
7
16
1
31
8
7
141
41
614
5
179
211
64
72
447
18
59
15530
104
54
19
9
0
0
0
30
18
2
0
6
6
49
0
367
7
82
1
31
20
0
45
16
58
2
11
20
4
292
591
0
106
206
41
46
340
194
47
275
3
18
123
10
33
3
41
3
0
23
36
58
77
31
6
19
23
63
32
666
20
827
307
298
1167
241
19
8
60
156
73
48
201
52
1561
50
16
61
8179
1219
103
544
119
3
12
4
21
0
4
202
24
669
68
12
225
129
33
374
23
9
22017
242
4
24
2
0
0
0
80
0
1
5
5
9
152
1
364
12
40
5
20
11
12
27
49
68
7
26
22
30
171
629
0
162
587
105
41
352
191
70
457
5
16
70
7
10
6
39
0
0
68
32
93
78
16
54
50
8
66
16
242
112
683
295
432
1193
258
30
6
77
151
113
101
261
117
1611
133
18
82
6038
891
137
515
183
11
24
7
78
3
5
198
88
657
46
54
213
194
44
480
45
10
19988
149
0
9
5
0
2
0
16
13
0
1
1
7
80
2
212
1
28
6
7
35
5
15
18
32
1
3
1
3
149
206
1
132
107
30
13
335
52
61
140
3
4
39
12
0
3
30
0
0
16
43
26
48
19
2
54
168
54
17
189
6
416
130
240
295
72
6
4
14
104
38
62
82
20
1068
46
10
138
4072
433
37
464
68
6
6
26
25
0
0
309
42
504
9
20
172
52
41
186
6
2
15162
127
0
7
5
0
0
0
8
2
0
1
5
8
58
3
241
0
36
5
27
45
6
15
24
23
0
18
2
2
146
192
0
69
215
39
8
92
65
87
112
0
7
179
4
6
2
21
0
1
65
12
106
26
147
14
99
17
134
15
213
6
479
99
154
420
156
4
0
23
30
29
37
31
51
427
47
15
32
3187
286
54
149
41
10
8
0
16
1
3
51
18
286
13
94
130
43
71
125
20
12
6533
96
3
8
2
0
0
0
36
20
4
0
0
0
124
1
278
2
22
1
7
8
8
18
18
43
1
16
7
5
124
227
0
91
307
32
31
214
82
28
366
0
3
34
2
151
0
6
0
0
17
48
49
57
37
13
20
21
56
60
225
25
640
212
172
689
157
36
7
36
69
42
84
49
34
1037
64
1
61
3542
504
75
325
61
17
4
6
13
0
5
54
30
967
36
30
221
110
14
486
12
7
12475
22
7
40
33
0
1
2
11
1
0
1
4
3
67
0
188
0
20
8
3
16
5
31
54
30
1
49
20
9
172
284
0
50
166
39
24
285
136
31
191
1
6
62
50
2
0
8
0
2
14
29
52
47
15
4
46
16
43
11
169
1
320
77
427
547
198
14
2
18
45
41
214
125
26
1231
81
19
17
4137
395
55
202
67
9
3
4
5
3
1
124
27
392
24
65
119
114
24
270
7
7
10521
189
1
19
2
0
0
1
23
0
2
10
2
6
55
3
263
1
55
5
5
7
10
25
41
58
2
19
18
18
182
387
0
109
250
61
19
196
147
24
179
1
15
52
4
2
2
40
1
0
36
28
25
27
22
7
36
7
33
25
107
4
718
145
243
808
233
8
13
39
116
74
66
139
34
748
63
11
55
3611
522
129
244
112
8
13
2
8
2
7
224
80
448
24
54
281
115
15
260
5
18
13494
125
0
8
5
0
0
0
7
9
2
0
1
3
37
3
226
0
8
12
4
28
0
3
16
33
1
6
8
0
245
225
0
73
152
31
39
124
69
12
79
6
11
83
2
4
69
1
1
0
18
18
31
20
20
3
27
17
25
16
95
15
244
92
76
317
85
3
1
20
28
54
24
43
17
663
38
10
45
2035
431
35
147
77
2
5
19
25
0
24
83
24
426
4
14
132
156
15
208
23
0
10242
45
0
2
0
0
0
0
5
1
2
0
1
0
19
0
55
0
0
2
1
1
0
8
42
5
2
6
11
11
101
50
0
20
43
23
4
34
13
3
119
0
0
14
6
18
4
41
0
3
82
21
11
16
9
7
11
8
23
6
52
0
87
17
84
198
53
2
0
8
1
32
33
34
22
386
43
9
35
1668
234
9
84
77
1
5
0
6
1
0
93
9
100
3
6
31
92
3
104
0
0
4835
6
0
0
22
0
0
0
0
0
0
0
1
0
9
0
31
0
1
3
7
11
1
3
5
8
3
2
8
1
21
52
0
13
21
10
11
64
24
10
127
0
0
4
0
0
0
2
0
0
25
9
0
10
1
1
19
5
2
0
64
0
232
15
55
267
61
0
6
7
2
30
1
3
20
1065
8
1
2
1306
164
11
60
50
2
1
0
0
0
0
225
9
107
2
0
49
39
22
53
12
2
4765
183
7
22
4
0
0
0
11
2
0
0
2
4
79
0
222
1
31
9
8
4
0
28
19
46
1
11
5
41
152
224
0
61
171
135
28
155
103
25
203
9
12
64
11
29
9
32
15
0
70
17
6
25
21
2
23
10
110
23
246
6
413
57
188
325
135
5
2
12
13
90
71
48
8
624
67
4
32
5161
575
78
356
108
6
7
2
21
2
3
176
25
559
6
17
206
111
26
357
12
13
13566
415
56
10
2
0
1
1
26
1
0
2
5
10
113
2
295
0
66
7
7
24
3
22
43
35
1
13
19
23
294
404
0
87
347
42
38
195
181
61
366
0
4
84
12
37
11
83
0
9
29
37
173
106
76
17
63
37
87
30
247
12
915
170
118
603
243
16
11
54
77
82
44
116
81
1233
103
27
67
5493
686
80
395
316
7
23
0
31
5
1
208
35
729
15
87
205
134
49
302
25
4
22338
32
16
10
4
0
6
1
14
2
0
0
0
2
52
2
116
0
4
3
10
2
2
22
7
16
0
2
0
2
65
274
0
32
99
33
21
79
34
14
67
4
6
27
13
5
0
4
0
0
18
62
10
25
19
6
17
22
23
30
103
7
368
47
184
354
121
5
0
23
35
24
49
160
4
720
35
1
36
2462
200
51
177
43
7
9
3
4
0
0
215
15
364
15
3
158
56
49
245
2
5
6882
59
1
6
3
0
0
0
1
17
0
2
0
1
43
0
89
0
3
1
2
5
0
10
7
15
1
1
7
5
58
124
0
26
96
10
9
81
40
43
84
3
30
41
2
0
0
8
0
3
11
18
5
32
2
5
34
4
55
12
101
3
214
40
114
212
99
5
1
14
59
12
47
30
74
337
36
3
13
1978
301
18
144
83
24
2
1
12
1
38
76
15
257
10
7
54
45
12
140
3
3
5794
264
3
22
6
0
1
0
18
4
0
17
7
3
137
3
263
0
23
6
20
10
1
11
31
151
9
14
18
17
229
328
1
116
177
55
35
203
130
84
187
1
7
52
62
124
66
199
3
5
160
39
42
80
42
7
21
41
53
85
171
4
804
102
359
710
166
22
12
23
108
125
44
98
86
1032
207
36
168
4174
447
112
458
147
11
27
9
51
2
2
149
21
409
19
28
207
129
10
403
25
9
12996
42
0
2
3
0
0
0
5
1
0
0
0
0
5
0
13
0
0
0
0
0
9
1
2
1
0
0
0
3
11
46
0
2
13
1
0
1
1
2
4
0
0
0
0
0
0
0
0
0
1
1
15
4
15
2
3
0
1
0
2
0
54
1
10
98
34
0
0
8
0
1
0
0
4
93
2
0
0
428
13
13
17
8
0
0
0
4
0
0
62
1
25
1
1
7
6
0
9
0
0
1088
60
1
16
27
0
0
1
16
4
0
0
2
2
21
0
96
0
19
4
2
33
3
14
22
37
4
12
19
12
111
237
0
103
397
45
22
99
81
29
182
1
15
42
2
1
1
0
0
0
40
21
24
12
30
13
88
11
70
15
195
3
249
115
156
500
95
3
1
36
64
74
40
39
16
1175
42
7
25
4203
409
104
278
203
5
15
0
10
0
1
123
17
713
1
75
167
109
17
179
5
1
10258
222
14
22
17
0
2
0
31
1
1
8
8
44
188
1
405
1
62
16
14
15
7
60
37
96
7
12
45
37
292
561
0
103
393
62
66
308
172
143
578
6
123
137
14
4
0
180
2
0
51
217
85
132
88
26
65
37
136
39
585
22
955
190
257
976
355
23
11
59
138
138
96
131
65
2113
78
24
88
9389
1365
139
637
208
29
41
11
33
3
8
324
26
899
23
70
325
268
88
441
13
13
30404
73
0
8
6
0
0
0
20
27
1
2
0
3
70
2
121
2
31
7
18
23
0
15
19
31
1
24
13
4
200
301
2
64
156
40
28
255
229
98
444
0
16
55
5
7
2
11
0
0
29
14
25
14
24
3
22
30
63
60
212
25
607
179
222
527
169
15
6
41
72
46
26
81
34
805
39
17
48
4590
636
103
327
182
6
9
1
30
5
7
466
14
638
15
30
171
198
22
237
8
9
15797
60
1
8
3
0
0
0
0
4
0
0
0
0
5
0
40
0
2
0
0
2
1
6
0
5
0
1
9
108
21
75
0
92
38
34
19
49
35
18
35
4
0
12
7
10
3
30
0
0
28
7
6
49
19
0
6
2
18
3
6
0
184
73
43
153
43
1
1
29
15
28
6
17
3
450
11
1
19
1222
154
10
47
29
2
2
0
6
0
0
41
11
109
6
4
54
39
7
48
3
3
3775
24
4
0
0
0
5
0
1
1
0
0
1
0
31
0
25
1
18
0
3
1
1
1
2
2
1
5
1
2
37
42
0
34
14
3
4
41
7
3
52
1
1
28
0
2
0
0
0
0
23
9
0
8
4
0
51
6
3
7
24
1
77
30
56
216
26
2
0
3
4
12
6
22
2
364
53
1
13
1465
91
5
44
31
3
14
3
12
1
2
63
4
157
11
5
78
118
12
50
6
1
3102
169
1
14
59
0
0
0
37
5
0
4
11
7
61
0
252
0
64
5
14
25
7
20
68
48
4
18
6
6
235
486
5
117
183
60
76
205
119
51
228
2
2
73
3
3
0
2
0
1
2
45
26
7
25
3
91
79
89
47
452
12
717
110
203
456
236
5
10
40
44
41
42
24
33
588
109
7
43
3502
550
313
439
155
23
7
1
4
1
4
92
39
397
9
15
207
106
18
484
5
0
12968
18
0
0
0
0
0
0
0
0
0
0
0
0
5
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
2
1
0
0
0
0
1
0
0
1
0
0
4
2
0
7
0
0
0
0
0
0
0
0
0
391
0
0
0
182
7
1
1
0
0
0
0
0
0
1
95
0
12
0
0
2
10
0
0
0
0
414
10
2
1
0
0
0
0
0
0
0
3
8
1
17
0
67
0
19
15
0
5
2
1
1
21
0
0
0
0
19
43
0
38
75
11
0
15
32
4
42
0
2
0
8
0
0
0
0
0
3
4
7
0
1
0
4
0
0
0
7
2
568
3
74
185
58
0
2
5
4
10
16
0
1
224
7
0
3
1093
151
31
36
8
0
0
0
1
0
0
147
0
92
1
6
15
12
1
35
1
0
2363
2
0
1
0
0
6
0
6
0
0
1
0
0
0
0
4
0
0
0
0
0
0
0
0
2
0
3
0
0
47
6
0
2
5
1
1
3
0
0
11
0
0
6
0
0
0
0
0
0
0
0
11
9
1
0
0
0
0
0
30
1
20
9
17
43
6
0
0
0
0
0
9
0
3
41
5
1
3
302
25
2
24
0
1
0
0
0
0
0
102
1
32
0
0
6
15
23
11
0
0
800
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
5
2
4
0
0
2
1
0
0
0
0
3
0
1
18
0
0
0
0
0
0
1
3
0
0
0
0
0
6
13
0
3
21
7
2
10
28
0
16
0
0
5
0
1
2
4
0
0
3
8
12
3
0
3
0
5
0
2
4
7
81
22
16
122
77
0
0
0
0
11
0
7
2
75
7
0
2
590
87
12
12
5
4
0
0
0
0
0
8
16
164
4
2
36
1
0
84
0
0
474
12
0
0
0
0
0
1
0
0
0
0
0
0
2
0
7
0
0
0
1
0
1
2
0
0
0
0
0
0
1
7
0
1
9
2
0
2
5
48
0
0
2
2
1
0
0
7
0
0
2
1
4
0
2
0
0
0
1
0
0
0
10
3
20
20
40
0
0
1
0
3
9
18
0
44
2
0
0
283
43
8
15
0
0
0
0
0
0
0
21
6
0
1
0
1
2
0
1
0
0
427
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
2
4
0
2
3
0
0
1
8
0
5
0
0
0
0
0
0
0
0
0
0
1
0
0
2
0
0
0
0
0
0
0
49
0
3
49
1
2
1
0
6
0
0
0
1
42
0
1
0
114
16
4
2
0
0
0
0
0
0
0
3
0
4
0
0
0
2
0
0
0
0
258
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
11
3
0
0
0
3
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
5
0
10
3
0
0
3
0
0
0
1
0
24
0
0
0
116
6
4
1
0
0
0
0
0
0
0
1
0
1
6
0
0
1
0
1
0
0
176
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
2
11
0
0
11
0
0
0
0
0
4
3
1
3
4
0
0
1
0
0
0
0
0
0
0
0
0
0
0
18
2
8
22
7
0
0
2
0
0
1
6
5
17
0
0
5
94
16
6
1
0
0
0
0
0
0
0
2
1
32
0
0
0
9
0
8
0
0
183
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
1
0
1
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
1
7
0
0
1
0
0
0
1
1
0
0
0
0
112
7
0
2
0
0
0
0
0
0
0
6
0
5
0
0
2
0
0
0
0
0
47
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
29
0
0
0
0
0
0
0
0
0
0
0
0
0
3
7
0
0
15
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
2
8
4
0
0
4
0
0
0
0
0
19
2
0
0
47
2
9
1
0
0
0
0
0
0
1
0
0
7
5
0
0
0
0
3
0
0
9
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
0
8
2
7
0
0
0
0
0
0
0
0
13
0
0
0
39
0
1
8
0
0
0
0
0
0
0
3
0
1
0
0
0
0
0
4
0
0
139
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
40
0
0
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
1
3
0
0
0
0
0
0
0
2
0
1
0
0
0
26
1
0
0
0
0
0
0
1
0
0
6
0
0
0
0
1
0
0
20
0
0
23
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
3
3
0
1
0
0
0
2
1
0
1
0
0
4
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
3
0
0
4
0
0
0
0
0
0
0
0
0
3
2
0
0
181
2
0
0
0
1
1
0
5
0
0
137
0
6
0
0
0
1
0
1
0
1
107
